adding an additional vertex to a closest comer, with respect to said 
lateral edge joining said first and second vertices, of said boundary 
of said ROI. 

20. A method of performing model-based optical proximity correction comprising: 
providing a mask matrix having a region of interest (ROI) with a boundary; 
locating a plurality of points of interest within said mask matrix; 

computing a first single loop polygon having a plurality of vertices representative of 
said located plurality of points of interest; 

pinning selected ones of said plurality of vertices of said first single loop polygon to 
said boundary of said ROI to form a second single loop polygon on said ROI, said 
selected ones of said plurality of vertices being pinned to said ROI based on a 
spatial relation of said selected ones of said plurality of vertices with said ROI; 
and 

correcting for optical proximity using said second single loop polygon. 

21. The method of claim 20 wherein said located plurality of points of interest are 
representative of a group of polygons within said mask matrix such that said plurality of 
vertices of said first single loop polygon are representative of all vertices of said group of 
polygons. 

22. The method of claim 20 wherein said step of pinning selected ones of said 
plurality of vertices comprises: 

locating first and second adjacent vertices of said first single loop polygon; 
determining a location of each said first and second vertices within said matrix in 

relation to said region of interest; and 
assigning said first vertex to a first vertex of said second single loop polygon when 

said locations of both said first and second vertices reside within said ROI. 
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23. The method of claim 22 wherein said location comprises said first vertex residing 
within said ROI and said second vertex residing outside said ROI, the method further 
including the steps of: 

pinning said second vertex to a closest point of intersection with said boundary of 
said ROI; 

assigning said first vertex to a first vertex of said second single loop polygon; and 
assigning said second pinned vertex to a second vertex of said second single loop 
polygon. 

24. The method of claim 23 wherein said location comprises said first vertex residing 
outside said ROI and said second vertex residing within said ROI, the method further 
including the steps of: 

pinning said first vertex to a closest point of intersection with said boundary of said 
ROI; and 

assigning said first pinned vertex to a first vertex of said second single loop polygon. 

25. The method of claim 24 wherein said location comprises both said first and 
second vertices residing outside said ROI, the method further including the steps of: 

determining a region of said mask matrix wherein said location of said first vertex 
resides; 

pinning said first vertex to said boundary of said ROI based upon said region of said 
mask matrix where said first vertex resides, wherein: 

if said first vertex resides within a region adjacent to a corner of said ROI, pinning 

said first vertex to a closest corner of said ROI, 
if said first vertex resides within a region adjacent to a lateral edge of said ROI, 

pinning said first vertex to a closest lateral edge of said ROI; 
locating a lateral edge of said first single loop polygon joining said first and second 
vertices; and 

determining whether said lateral edge intersects said ROI at two points. 
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26. The method of claim 25 wherein it is determined that said lateral edge intersects 
said ROI at two points, the method further including the steps of: 

assigning a first of said two pinned points to a first vertex of said second single loop 

polygon on said ROI; and 
assigning a second of said two pinned points to a second vertex of said second single 

loop polygon on said ROL 

27. The method of claim 26 wherein it is determined that said lateral edge does not 
intersect said ROI at two points, the method further including determining whether said 
first and second vertices reside in the same region of said mask matrix and; 

wherein said first and second vertices reside in the same region, 
locating a third vertex of said first single loop polygon, 
repeating said steps for said second and third vertices of said first single loop 
polygon; 

wherein said first and second vertices do not reside in the same region; 

determining whether said first and second vertices reside in adjacent regions 
of said mask matrix 

28. The method of claim 27 further including steps selected from the group of steps 
consisting of: 

a) if it is determined that said first and second vertices do reside in adjacent regions 
of said mask matrix, proceeding to said second and third vertices of said first 
single loop polygon, and repeating said steps; and 

b) if it is determined that said first and second vertices do not reside in adjacent 
regions of said mask matrix, determining whether said first and second vertices in 
fact do not reside in adjacent regions of said mask matrix; 

i) if it is determined that said first and second vertices are not, not 
residing in adjacent regions of said mask matrix, stopping said method 
due to an error; and 
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ii) if it is determined that said first and second vertices in fact do not 
reside in adjacent regions of said mask matrix, then said lateral edge 
joining said first and second vertices resides outside said ROI and the 
method further includes the step of: 

adding an additional vertex to said second single loop polygon at a 
corner of said boundary of said ROI, said corner being a closest 
corner to said lateral edge. 

29. The method of claim 28 further including repeating said steps for all vertices of 
said first single loop polygon such that said second single loop polygon is collapsed on 
said boundary of and within said ROI. 

30. A program storage device readable by a machine, tangibly embodying a program 
of instructions executable by the machine to perform method steps for performing model- 
based optical proximity correction, said method steps comprising: 

providing a mask matrix having a region of interest (ROI) with a boundary; 

locating a plurality of points of interest within said mask matrix; 

determining a first single loop finite geometrical shape having a plurality of vertices 

representative of said located plurality of points of interest; and 
collapsing said first single loop finite geometrical shape onto said ROI to correct for 

optical proximity. 
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